لبه یابی تصاویر با استفاده از الگوریتم جستجوی گرانشی

در این پایان نامه روشی برای آشکارسازی لبه، مبتنی بر الگوریتم جستجوی گرانشی ارائه شده است. به منظور سازگار شدن الگوریتم جستجوی گرانشی با مسئله ی لبه یابی، تغییراتی در الگوریتم ایجاد شده است. فضای مسئله به صورت ناپیوسته در نظر گرفته شده است. برای یافتن پیکسل های لبه در تصویر تعدادی از عوامل در تصویر جستجو می کنند. هر پیکسل تصویر یک جسم ثابت با جرمی برابر شدت روشنایی آن در نظر گرفته می شود. گرایش اجسام جستجوگر به سمت مکان هایی در تصویر با اختلاف زیاد در شدت روشنایی با پیکسل های همسایه است، این امر موجب می شود که اجسام جستجوگر بیشتری جذب مکان هایی که احتمال لبه بودن آنها بالا است، شوند. مقادیر مناسب برای پارامترهای مسئله با انجام تعداد زیادی آزمایش بر روی تصاویر گوناگون به دست آمده است. با توجه به تعداد پارامترهای کم، همچنین عملکرد مناسب الگوریتم، کارایی این لبه یاب تأیید می شود. همچنین یک معیار عددی برای مقایسه ی روش پیشنهادی با دیگر روش ها استفاده شده است و نتایج به دست آمده دقت خوب این لبه یاب را نشان می دهد.